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Description 

Method for estimating data units transmitted in a radio block 
via a radio channel, together with a receiving station 

The invention relates to a method for estimating data units 
transmitted in a radio block via a radio channel, together 
with a corresponding receiving station. 



In radio communication systems, data (for example speech, 
image data or other data) is transmitted between a base 
station and a mobile station via a radio interface, using 
electromagnetic waves. In doing so, the electromagnetic waves 
are radiated with a carrier frequency which lies within a 
frequency band provided for the system concerned. 

The basic principle of multi-carrier methods consists in 
dividing up high bit-rate data streams into a number of 
streams with a lower bit-rate. These streams with the lower 
bit-rate are transmitted simultaneously over a number of sub- 
carriers. For this transmission, inter-symbol interference 
(ISI) and cross-talk between the sub-carriers (inter-carrier 
interference, ICI) arise. One possible way of counteracting 
the cross-talk between sub-carriers consists in using 
orthogonal sub-carriers with separate frequencies. In general, 
inter-symbol interference can be entirely eliminated by adding 
to each symbol a protective time- interval (guard period) . The 
symbol is cyclically expanded in the guard period, to avoid 
any cross-talk between the sub-carriers. If there is any 
cross-talk between the sub-carriers, this means that the sub- 
carriers are not orthogonal to each other. 



The OFDM (Orthogonal Frequency Division Multiplex) method 



'PCT/EP2004/050709 / 2003P08 616WOUS 

2 

represents a variant of the multi-carrier method with 
orthogonal frequency-separated sub-carriers. Inter-symbol 
interference is caused by multi-path propagation. In the case 
of OFDM-based data transmission in radio communication 
systems, an OFDM symbol is produced by the modulation of user 
data onto sub-carriers. This is effected by the application of 
the inverse fast-Fourier transform (IFFT) to the user data. 
Following this, either a cyclic prefix (CP) is added before 
each symbol or 0 data is appended to each symbol (zero 
padding, ZP) . Successive OFDM symbols can interfere as a 
result of multi-path propagation on the radio channel. 

In order to retrieve the user data from the received data, the 
following methods can be used: in the case of CP, parts of the 
received symbol are ignored, so that neighboring OFDM symbols 
are as interference-free as possible. The fast-Fourier trans- 
form (FFT) is applied to the remaining data for an OFDM symbol 
and this is then allocated to the relevant sub-carrier 
frequency as determined by the value of the transfer function 
of the radio channel. By doing so, the user data can be 
retrieved. 

The ZP case can be reduced to the CP case by appropriate 
addition of the received data, so that the data can be 
retrieved in the same way. Furthermore, in the ZP case the 
user data can be estimated by using suitable criteria - such 
as for example least squares (LS) or minimum mean square error 
(MMSE) - to solve an overspecif ied system of equations. 

The benefit of CP lies in the fact that neighboring OFDM 
symbols do not interfere and there is no cross-talk between 
the sub-carriers if a long enough CP is chosen, that is at 
least as long as the maximum channel delay (delay spread, DS) . 
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Furthermore, it permits data estimation which is 
computationally very efficient. The same applies in the case 
of ZP 

As in the case of CP or ZP, the insertion of guard periods 
results in a reduction in the effective data transmission rate 
for user data. Furthermore, in the case of CP a substantial 
part of the transmission capacity is used for transmitting a 
CP, which is especially unwanted in mobile transmission 
methods. In radio systems conforming to Hiperlan/2 (High 
Performance Radio Local Area Network Type 2), the CP amounts 
to 20% of the time for an OFDM symbol. 

Hence, the object underlying the invention is to specify an 
advantageous method for data estimation which makes possible 
the transmission of data units without guard periods. 

This object is achieved by the method and the receiving 
station in accordance with the main claims. 

Advantageous extensions and developments of the invention are 
the subject of the sub-claims. 

With the method in accordance with the invention for estima- 
ting data units transmitted in a radio block via a radio 
channel, a signal sequence arising from the data units which 
are transmitted is received in a receiving station. The com- 
ponents of the signal sequence which is received are assigned 
to at least a first and a second signal block in the time- 
sequence of their receipt, and are processed block-by-block, 
with the signal blocks overlapping in such a way that at least 
one component of the received signal sequence belongs to both 
signal blocks, and by reference to the components of both 
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signal blocks estimated values are determined for the data 
units which were transmitted. The use of overlapping signal 
blocks for the estimation of the transmitted data units makes 
it possible to forgo a guard period between individual data 
units. In particular, several radio blocks can be transmitted 
in succession with no guard periods, and can be analyzed, i.e. 
estimated, by the receiving station. 

It is advantageous if the overlap of the signal blocks is 
effected in such a way that in each case there is at least one 
transmitted data unit for which an estimated value can be 
determined by reference to both signal blocks. For this at 
least one transmitted data unit it is possible to use, for 
example, an average of the estimated values, and thus to 
achieve improved estimation. 

In a preferred development of the invention, after determina- 
tion of the two estimated values, the estimated value deter- 
mined by reference to one of the two signal blocks is used 
exclusively for the at least one transmitted data unit. If one 
of the two estimated values is significantly worse than the 
other estimated value, that estimated value which has the 
largest error is discarded. In this case, the choice of one of 
the two estimated values permits a better estimate than would 
be possible, for example, by averaging or by methods which 
supply only one estimated value for the at least one trans- 
mitted data unit. 

In one form of embodiment, a cyclic transfer matrix is 
assigned in each case to the signal blocks, and the estimated 
values are calculated by multiplication of the signal blocks 
by the relevant inverse transfer matrix. The use of a cyclical 
transfer matrix or the relevant inverse transfer matrix 
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enables a particularly simple calculation of the estimated 
values . 

In an alternative form of embodiment, a transfer matrix with a 
Toplitz structure and a band structure is assigned in each 
"case to the signal blocks, and the estimated values are 
calculated by multiplication of the signal blocks with the 
relevant pseudo-inverse transfer matrix. The use of a transfer 
matrix with a Toplitz structure and a band structure, or the 
corresponding pseudo-inverse transfer matrix, as applicable, 
has the advantage that the transfer matrix has full column 
rank, which thus ensures that the pseudo-inverse transfer 
matrix always exists. Furthermore, with the use in accordance 
with the invention of a pseudo-inverse transfer matrix for the 
calculation of the estimated values it is possible to achieve 
error rates for the estimated values of the transmitted data 
units which are just as low as for data transmissions in which 
guard periods are inserted in the familiar way between indiv- 
idual data units or individual radio blocks, as applicable. It 
is thus possible in accordance with the invention to achieve a 
higher data transmission rate than with known systems but with 
no losses in transmission quality. 

The receiving station in accordance with the invention has all 
the characteristics necessary for carrying out the method. 

The invention is explained below in more detail by reference 
to exemplary embodiments shown in the figures, in which; 

Fig. 1 shows a schematic data transmission from a 
transmitting to a receiving station, 



Fig. 2 shows a first matrix representation of the estimation 
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of data in accordance with the invention, 



Fig. 



3 



shows a second matrix representation of the 
estimation of data in accordance with the invention, 



Fig. 



4 



shows a third matrix representation of the estimation 
of data in accordance with the invention, 



Fig. 



5 



shows block error rates as a function of the signal- 



to-noise ratio for data estimates made in accordance 



with the invention, using various parameters. 



In these figures, identical items are given the same reference 
characters . 

A receiving station is any station which can receive signals. 
In what follows a base station is regarded as a receiving 
station. Obviously, a receiving station can also be a mobile 
station. A mobile station is, for example, a mobile telephone 
or even a device for the transmission of image and/or sound 
data, for sending faxes, Short Message Service (SMS) messages 
and e-mails, and for accessing the Internet, which can be 
moved from one location to another. It is thus a general 
receiving unit in a radio communication system. 

The invention can be used to advantage in any arbitrary radio 
communication systems. The term radio communication systems is 
to be taken as any arbitrary systems in which data trans- 
mission is effected between stations via a radio interface. 
The data can be transmitted either bi-directionally or uni- 
directionally . Radio communication system are, in particular, 
mobile radio systems conforming for example to the GSM (Global 
System for Mobile Communication) or UTMS (Universal Mobile 
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Telecommunication System) standards. Future mobile radio 
systems , for example fourth generation and multiple carrier 
systems using an OFDM method or single carrier systems using a 
cyclic prefix (CP) or 0-data (ZP) , are also to be considered 
as radio communication systems. 

Figure 1 shows in schematic form a data transmission from a 
transmitting station MS to a receiving station BS . The trans- 
mitting station MS transmits a radio block d, which consists 
of eight data units dll, dl2, dl3, dl4, d21, d22, d23, d24, 
over a radio channel to the receiving station BS . Due to 
multi-path propagation, for example via the three paths Wl, 
W2, W3, the receiving station BS receives a signal sequence S 
consisting of ten components Kl, K2, K3, K4, K5, K6, K7, K8, 
K9, K10. The receiving station BS has a transmit and receive 
unit SE together with an analysis - unit P for storing the 
signal sequence S which it has received and for estimating the 
data units dll, 612, dl3, dl4, d21, d22, d23, d24 which were 
transmitted. The radio channel can be specified by a channel 
pulse response h,. consisting in this example of the three 
components hi, h2, h3, i.e. it has a length L=3. Here, the 
length L=3 means that the data unit dll which is the first to 
be sent interferes with the following two data units which are 
transmitted, due to multi-path propagation. The effect of the 
radio channel on the transmission of the radio block d can be 
described mathematically by a system matrix H determined by 
the channel pulse response h. 

Figure 2 shows a matrix representation of the data trans- 
mission from the transmitting station BS to the receiving 
station BS . The signal sequence S which is received can be 
expressed as the product of the system matrix H and the radio 
block d. The components Kl, K2, K3, K4 , K5, K6, K7, K8, K9, 
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K10 of the signal sequence S contain the effects of inter- 
ference between the transmitted data units dll, dl2, dl3, dl4, 
d21, d22, d23, d24. The time sequence of the receipt of the 
components Kl, K2, K3, K4, K5, K6, K7 , K8, K9, K10 of the 
signal sequence S corresponds to their numbering from one to 
ten. 

For the purpose of estimating the data units dll, dl2, dl3, 
dl4, d21, d22, d23, d24 which have been transmitted, the 
receiving station BS forms a first signal block XI using the 
components Xll, X12, X13, X14, X15, X16 from the first six 
components Kl, K2, K3, K4, K5, K6 of the signal sequence S, 
and second signal block X2 using the components X21, X22, X23, 
X24, X25, X26 from the last six components K5, K6, K7, K8, K9, 
K10 of the signal sequence S. The last two components X15, X16 
of the first signal block XI then correspond to the first two 
components X21, X22 of the second signal block X2, i.e. 
X15=X21 and X16=X22. A transfer matrix H1,H2 is assigned to 
each of the two signal blocks XI, X2 . The multiplication of 
the relevant transfer matrix HI, H2 by the first or the second 
transmission block dl, d2 of the data units dll, dl2, dl3, 
dl4, d21, d22, d23, d24 which have been transmitted gives in 
each case the first and the second signal block XI, X2 
respectively, ignoring the interference between the two 
transmission blocks dl, d2 . The first transmission block dl 
consists of the first four data units dll, dl2, dl3, dl4 in 
the radio block d, and the second transmission block d2 
consists of the last four data units d21, d22, d23, d24 in the 
radio block d. 

The naming of the components in the transmission blocks and 
the signal blocks has been chosen so that the first number 
permits its assignment to the appropriate block, while the 
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second number specifies its position within the block. X13 is 
thus the third component X13 of the first signal block XI. 

Both the system matrix H and also the transfer matrices HI, H2 
have a Toplitz structure and band structure, i.e. they have 
full column rank and a pseudo-inverse transfer matrix always 
exists for these transfer matrices. A matrix has a band 
structure if a triangular portion of it on the top right and a 
triangular portion of it on the bottom left contain only 
zeros. A matrix has a Toplitz structure if all the components 
within the diagonals have the same value. 

The receiving station BS now estimates the data units dll, 
dl2, dl3, dl4 which were transmitted in the first transmission 
block dl by multiplying the first signal block XI by the 
pseudo-inverse transfer matrix Hl # of the first transfer matrix 
HI. In a similar fashion, the data units d21, d22, d23, d24 
which were transmitted in the second transmission block d2 are 
estimated by multiplying the second signal block X2 by the 
pseudo-inverse transfer matrix H2 # of the second transfer 
matrix H2 . Then: Hl # * XI = dl x and H2 # * X2 = d2 N . Here, dl N 
and d2 v are the estimated transmission blocks dl x and d2 N , 
i.e. the estimated values for the transmitted data units dll, 
dl2, dl3, dl4, d21, d22, d23, d24 of the radio block d. 

The invention makes it possible to omit guard periods in 
systems which until now have used guard periods between trans- 
mission blocks, such as for example OFDM systems or block- 
based individual carrier systems with a cyclic prefix (CP) or 
0-data (ZP), as applicable. In the exemplary embodiment des- 
cribed for Figure 2, interference between the two transmission 
blocks dl, d2 does indeed increase because a guard interval 
has been omitted, but the transmission capacity, i.e. the data 
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transmission rate, is increased. 

In order, furthermore, to eliminate the effects of inter- 
ference between the transmission blocks dl, d2 which are 
transmitted as one radio block d, i.e. without guard periods, 
when estimating the data units dll, dl2, dl3, dl4, d21, d22, 
d23, d24 which have been transmitted, a special formation of 
the signal blocks is used in a form of embodiment of the 
invention as shown in Figure 3. 

Figure 3 shows in schematic form the special formation of the 
signal blocks which enables an estimate to be made, of the • 
data units dll, dl2, dl3, dl4, d21, d22, d23, d24 which were 
transmitted, which has error rates such as have until now only 
been achieved with the use of guard periods. 

The radio block d, which has already been described for 
Figures 1 and 2, is transmitted over the same radio channel 
with the channel pulse response h with its length of L=3, and 
leads in turn to the receipt of a signal sequence S. 

For the purpose of estimating the data units dll, dl2, dl3, 
dl4, d21, d22, d23, d24 transmitted in the radio block d, 
three signal blocks XI, X2, X3 are now formed. The first two 
signal blocks XI, X2 are the same signal blocks XI, X2 as 
already described for Figure 1. The third signal block X3 with 
its components X31, X32, X33, X34, X35, X36 is formed from the 
second to the eighth components K2, K3, K4 , K5, K6, K7, K8 of 
the signal sequence S, and thus matches the last four compo- 
nents X13, X14, X15, X16 of the first signal block XI and the 
first four components X21, X22, X23, X24 of the second signal 
block X2. Consequently: X31=X13, X32=X14, X33=X15=X21, 
X34=X16=X22, X35=X23 and X36=X24. 
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This formation of the signal blocks XI, X2, X3 can be repres- 
ented as three overlapping transmission blocks dl, d2, d3, to 
each of which is assigned a transfer matrix HI, H2, H3 . These 
virtual transmission blocks are obviously not transmitted, but 
are used in describing the method. The radio block d is what 
is transmitted. 

To the first and second signal blocks XI, X2 are assigned the 
transfer matrices HI, H2 previously described. The third 
signal block X3 has a third transfer matrix H3, which overlaps 
the first and second transfer matrices HI, H2 . 

For each transfer matrix HI, H2, H3 the receiving station BS 
now forms the associated pseudo-inverse transfer matrix Hl # , 
H2 # , H3 # and multiplies this by the corresponding signal block 
XI, X2, X3. From the first signal block XI is derived a first 
estimated transmission block dl v with estimated values for the 
first four data units dll, dl2, dl3, dl4 which were trans- 
mitted in the radio block d. The second signal block X2 pro- 
vides a second estimated transmission block d2 v with estimated 
values for the last four data units which were transmitted, 
d21, d22, d23, d24. The third signal block X3 gives a third 
estimated signal block d3' with estimated values for the third 
to the sixth data units which were transmitted, dl3, dl4, d21, 
d22, i.e. for the last data units dl3, dl4 which were 
transmitted in the first transmission block dl and for the 
first two data units d21, d22 which were transmitted in the 
second transmission block d2 . Due to the interference effects 
between the data units in the transmission blocks dl, d2, d3, 
the first and last estimated values of the data units trans- 
mitted for the transmission blocks dl, d2, d3 exhibit the 
largest errors. For the first transmission block dl, these are 
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the components dll and dl4, for the second transmission block 
d2 they are the components d21 and d24, and for the third 
transmission block X3 the components dl3 and d22. Con- 
sequently, the best estimate of the transmitted data units 
dll, dl2, dl3, dl4, d21, d22, d23, d24 is obtained if the 
estimated values with the largest errors are not used. Hence, 
for the first three data units transmitted, dll, dl2, dl3, the 
estimated values used are those which have been determined by 
reference to the first signal block XI. The fourth and fifth 
data units transmitted, dl4, d21, are determined by reference 
to the third signal block X3, while the sixth to eighth data 
units transmitted, d22, d23, d24, are determined by reference 
to the second signal block X2 . It is particularly advantageous 
if other radio blocks are transmitted continuously before and 
after the radio block d. It is possible in this way to form 
further signal blocks which overlap respectively with the 
first or the second signal blocks, XI, X2 in the same way as 
does the signal block X3. The first and the last data units 
transmitted, dll, d24, can then be estimated using those 
additional signal blocks which overlap respectively with the 
first and the second signal blocks, XI, X2 . The result of 
doing so is an improved estimate for the first and the last 
data units transmitted, dll, d24. 

With a continuous data transmission it is possible, in accor- 
dance with the invention i.e. by the use, as applicable, of 
overlapping signal blocks or overlapping transfer matrices or 
overlapping (virtual) transmission blocks, to estimate all the 
data units transmitted just as well as has until now been 
possible only by the use of guard periods between the data 
units transmitted or between (real) transmission blocks or 
between radio blocks, as applicable. 
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It is, of course, also possible to form larger signal blocks 
with more than six components, for example with 32 or 64, or 
the overlap of the signal blocks can be larger than four com- 
ponents, as appropriate. Furthermore, there can be other 
channel pulse responses, with lengths greater than three. Even 
under transmission conditions which differ in these ways, the 
invention can be applied in the same way. 

Instead of assigning transfer matrices with Toplitz structures 
and band structures, it is also possible to assign cyclic 
transfer matrices to the overlapping signal blocks. With 
these, the calculation is easier than with Toplitz transfer 
matrices, but with Toplitz transfer matrices it is possible to 
achieve lower error rates than with cyclic transfer matrices. 

Figure 4 shows the assignment of cyclic transfer matrices CI, 
C2, C3 to corresponding overlapping signal blocks Yl, Y2, Y3 
for the transmission of the radio block d from Figure 2 or 
Figure 3, as applicable. A first signal block Yl with the 
components Yll, Y12, Y13, Y14 consists of the first four 
components Kl, K2, K3, K4 of the signal sequence S. A second 
signal block Y2 with the components Y21, Y22, Y23, Y24 
consists of the fifth to the eighth components K5, K6, M7, M8 
of the signal sequence S, while a third signal block Y3 with 
the components Y31, Y32, Y33, Y34 consists of the third to the 
sixth components K3, K4, K5, K6 of the signal sequence S. 
Then: Y13=Y31, Y14=Y32, Y21=Y33 and Y22=Y34. The last two com- 
ponents K9, K10 of the signal sequence S are not used until a 
signal block, which overlaps with the second signal block Y2, 
is formed for a further radio block transmitted immediately 
after the radio block d. The estimation of the transmitted 
data units dll, dl2, dl3, dl4, d21, d22, d23, d24 is effected 
in the same way as described for Figure 3. The sole difference 
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is that the cyclic transfer matrices CI, C2, C3 are quadratic, 
and consequently have inverse transfer matrices CI" 1 , C2" 1 , C3" 1 
instead of pseudo-inverse transfer matrices. Then: CI" 1 * Yl = 
dl\ C2" 1 * Y2 = d2 s and C3" 1 * Y3 = d3 N . 

Figure 5 shows block error rates (BER) for estimated data 
units as a function of the signal-to-noise ratio (SNR) . 
Pseudo-inverse and inverse matrices were used, together with 
various signal block sizes and various overlaps between the 
signal blocks, i.e. between the transfer matrices or the 
corresponding transmission blocks, as applicable. Here, CMI 
stands for an inverse cyclic transfer matrix and PI for a 
pseudo-inverse transfer matrix. The other numbers on each line 
give, from left to right, the size of the signal blocks to- 
gether with the number of estimated values of transmitted data 
units, at the beginning and at the end of an estimated trans- 
mission block, which are discarded, i.e. are not used. The 
detection error for the transmitted data units arises both 
from the interference effects between data units induced by 
multi-path propagation and also from noise in the radio 
channel, for example due to data transmissions from other 
transmitting stations . 



